#include<stdio.h>
int main()
{
	int i,p[2][10]={{0,1,2,3,4,5,6,7,8,9}};
	long a,y,b=10;
	scanf("%ld",&a);
	while(b<=a)
	{b*=10;};
	b=b/10;
	while(b>=1)
		{
		y=a/b;
		for(i=0;i<10;i++)
		{	
		 if(y==p[0][i])
			 p[1][i]++;
		};
		a-=y*b;
		b/=10;
		};
	for(i=0;i<10;i++)
		if(p[1][i]!=0)
			printf("%d:%d\n",p[0][i],p[1][i]);
  return 0;
}
